#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

void solve(){
    int n;
    cin>>n;
    if(n==0){
        cout<<1<<'\n';
        return;
    }
    if(n==1){
        cout<<4<<'\n';
        return;
    }
    if(n&1){
        cout<<4;
        for(int i=0;i<n/2;i++){
            cout<<8;
        }
        cout<<'\n';
    }else{
        for(int i=0;i<n/2;i++){
            cout<<8;
        }
        cout<<'\n';
    }
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int _=1;
	cin>>_;
	while(_--){
		solve();
	}
	return 0;
}
